Channel Metrization

نویسندگان

  • Rafael Gregorio Lucas D'Oliveira
  • Marcelo Firer
چکیده

We present an algorithm that, given a channel, determines if there is a distance for it such that the maximum likelihood decoder coincides with the minimum distance decoder. We also show that any metric, up to a decoding equivalence, can be isometrically embedded into the hypercube with the Hamming metric, and thus, in terms of decoding, the Hamming metric is universal. keywords: Coding Theory; Hypercube Embeddings; Maximum-likelihood Decoding; Minimum Distance Decoding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weak Bases and Metrization

Several weak base (in the sense of A. V. Arhangel'skiT) metrization theorems are established, including a weak base generalization of the Nagata-Smirnov Metrization Theorem.

متن کامل

Some Characterizations of Developable Spaces

Two characterizations of developable spaces are proved which may be viewed as analogues, for developable spaces, of the Nagata-Smirnov metrization theorem or of the "double sequence metrization theorem " of Nagata respectively.

متن کامل

Nagata-Smirnov Metrization Theorem.nb

Introduction: The Nagata-Smirnov Metrization theorem gives a full characterization of metrizable topological spaces. In other words, the theorem describes the necessary and sufficient conditions for a topology on a space to be defined using some metric. As a motivational example, consider the discrete topology on some space (every subset of the space is open). Though it might not be apparent to...

متن کامل

Sampling and efficiency of metric matrix distance geometry: a novel partial metrization algorithm.

In this paper, we present a reassessment of the sampling properties of the metric matrix distance geometry algorithm, which is in wide-spread use in the determination of three-dimensional structures from nuclear magnetic resonance (NMR) data. To this end, we compare the conformational space sampled by structures generated with a variety of metric matrix distance geometry protocols. As test syst...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1510.03104  شماره 

صفحات  -

تاریخ انتشار 2015